n=eval(input())
def fib(a=1,b=1,k=2):
    if k==n:
        return b
    return fib(b,a+b,k+1)
print(fib())
...
def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+(n-2)

print(fib(5))